(19) 



J 



(12) 



EuropSisches Patentamt 
European Patent Office 
Office europeen des brevets (1 1 ) EP 0 833 255 A2 

EUROPEAN PATENT APPLICATION 



(43) 


Date of publication: 


(51) Int CI. 6 : Q06F 15/80, QOor 15/16 




01.04.1998 Bulletin 1998/14 


(21) 


Application number: 97i1o5k*4.i 




(22) 


Date of f ilina* 30 09.1 997 




(84) 


Designated Contracting States: 


(72) Inventor: Wadasaki, Shuzo 




AT BE CH DE DKES R FRGB GR IE IT LI LU NIC 


Minato-ku, Tokyo (JP) 




NL PT SE 








(74) Representative: Betten & Resch 


(30) 


Priority: 30.09.1996 JP 278984/96 


Reichenbachstrasse 19 




80469 Munchen (DE) 


(71) 


Applicant: NEC CORPORATION 






Tokyo (JP) 





(54) Multi-processor system using an optical communication with a different frequency band for 
each communication destination 



(57) A plurality of processors and at least one mem- 
ory are optically connected each other through an opti- 
cal ftoer cable. Each of the plurality of processors and 
the at least one memory is assigned a different fre- 
quency band. Each of the plurality of processors has 
light emitting devices each corresponding to respective 
frequency bands of destinations. Each of the plurality of 
processors selects one of the light emitting devices. 
Each of the plurality of processors further has an optical 



filter passing through only optical signals of a frequency 
band that has been assigned to the processor. Each of 
the at least one memory also has a light emitting device 
and an optical filter the same as those in each proces- 
sor. It is unnecessary to send information on destination 
addresses since the frequency band of optical signals 
identifies a destination. 
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Description 

BACKGROUND OF THE INVENTION 

The present invention relates to a multi-processor 
system with several processors and memories, particu- 
larly relating to a multi-processor system having a 
reduced number of the wiring, 

Recently, a multi-processor system is utilized for 
high-performance processing, in multi-processor sys- 
tems, there are rough iy two approaches, a distributed 
memory approach and a shared memory approach- In 
multi-processor systems with the distributed memory 
approach, each processor includes a local memory. The 
distributed memory approach is suitable for the way in 
which each processor executes an independent pro- 
gram. However, when reference to the memory of 
another processor is necessary, copying between mem- 
ories is needed. Thus, enhancing the processing speed 
proves to be difficult, in contrast, since all the memory 
areas are shared in the shared memory approach, it is 
not necessary to copy between memories. Thus, the 
system attains high-speed processing even when data 
in another processor is referenced. 

Referring to FIG. 6, multi-processor systems in a 
conventional shared memory approach have six proc- 
essors 61-1 through 61-4 and four memories 62-1 
through 62-4. 

Processors 61-1 through 61-4 are connected via 
electric signal lines (e.g. a crossbar switch) to memories 
62-1 through 62-4. In such multi-processor systems, 
each of the processors 61-1 through 61-4 can access 
the content of memories 62-1 through 62-4 without the 
copying between memories required by the distributed 
memory approach, thereby increasing the processing 
speed. 

According to the conventional system shown in 
FIG. 6, high speed processing is possible, however, 
there is a problem in that the wiring structure becomes 
very complex because all the processors and memories 
in the multi-processor system have to be connected with 
electric signal lines. For example, the multi-processor 
system having four processors and lour memories 
shown in FIG. 6. requires 1024 4 x 4 x 64) signal lines 
in order to transmit 64 bit data. To further exemplify, a 
multi-processor system having 16 processors and 16 
memories, requires 16384 (= 16 x 16 x 16 ) signal lines 
in order to transmit 64 bit data. 

SUMMARY OF THE INVENTION 

In view of the foregoing problem of the conventional 
system, an object of the present invention is to solve the 
aforementioned problems, and provide a multi-proces- 
sor system which significantly decreases the necessary 
number of wiring connections. 

In a multi-processor system according to a first 
aspect of the present invention, a plurality of processors 



and at least one memory are optically connected each 
other. The plurality of processors and the at least one 
memory are assigned a different frequency band- One 
of the plurality of processors and the at least one mem- 
5 ory transmits a communication to another one of the 
plurality of processors and the at least one memory as 
a destination using a frequency band assigned to the 
destination. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

The above-mentioned and other objects, features 
and advantages of this invention will become more 
apparent by reference to the following detailed descrip- 
15 tion of the invention taken in conjunction with the 
accompanying drawings in which: 

FIG. 1 is a block diagram showing the configuration 
of a multi-processor system according to an 
20 embodiment of the present invention; 

FIG. 2 is a block diagram showing the configuration 
of processor 1 -1 of an embodiment according to the 
present invention. 

FiG. 3 is a block diagram showing the configuration 
25 of memory 2-1 of an embodiment according to the 
present invention. 

FIG. 4 is a block diagram showing the configuration 
of arbitrator 3 of an embodiment according to the 
present invention. 
so FIG. 5 is a flowchart showing the operation of arbi- 
trator 3 of an embodiment according to the present 
invention. 

FIG. 6 shows an example of conventional multi- 
processor systems. 

35 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

A multi-processor system in accordance with a pre- 
40 ferred embodiment of the present invention will be 
described in detail with reference to the accompanying 
drawings. 

Referring to FiG. 1, a multi -processor system 
according to the present invention has four processors 

45 1-1 through 1 -4, four memories 2-1 through 2-4, an arbi- 
trator 3, an optical fiber cable 4, and terminators 6-1 
through 5-2. The optical fiber cable 4 forms a bus, on 
both ends of which terminators 5-1 and 5-2 are con- 
nected. Connected to the optical fiber cable 4 are the 

go processors 1-1 through 1-4, the memories 2-1 through 
2-4, and the arbitrator 3. With this configuration, both 
inter-processor communication and processor-memory 
communication can be made through the optical fiber 
cable 4. 

55 Different frequency bands are assigned to the proc- 
essors 1-1 through 1-4, the memories 2-1 through 2-4, 
and the arbitrator 3, respectively. In the embodiment, 
the processors 1-1 through 1-4 are assigned frequency 



2 



BNSOOCID: <EP 0B33255A2 I > 



BNS Daae 2 



3 



EP0833 255A2 



4 



bands TP1 through TP4. respectively, while the memo- 
ries 2-1 through 2-4 are assigned frequency bands TM1 
through TM4, respectively. In addition, the arbitrator 3 is 
assigned frequency bands TA1 through TA4 corre- 
sponding to the processors 1-1 through 1-4 in order to 
distinguish communication requests having different 
destinations. 

Sufficient margins are prepared in respective fre- 
quency bands to prevent from frequency interference. 
For example, a transmission frequency 193 THz an 
interval of wavelength channel 100 GHz can be used. 

Referring to FIG. 2, the processor 1-1 includes 
light-emitting devices 11 (111 through 118), a multi- 
plexer 12, an encoder 13. a data processing unit 14, an 
optical filter 15, a photo-detection device 16, and a 
decoder 17. The tight-emitting devices 11. the multi- 
plexer 12 and the encoder 13 form a processor light 
emitting circuit. The optical filter 15, the light-emitting 
device 16. and the decoder 17 form a processor photo- 
detection circuit- Further, the other processors have the 
same configurations as these configurations. 

The light-emitting devices 111 through 113 output 
optical signals of frequency bands TP2 through TP4 
assigned to respective processors 1-2 through 1-4. The 
light-emitting devices 114 through 117 output optical 
signals of frequency-bands TM1 through TM4 assigned 
to respective memories 2-1 through 2-4. The light emit- 
ting device 1 18 outputs an optical signal of frequency- 
band TA1 assigned to arbitrator 3. A high-speed 
response, semiconductor laser, with a stabilized oscilla- 
tion frequency, is preferred for the light emitting devices 
111 through 118. 

The encoder 13 modulates "information" in digital 
signals outputted from data processor 14 into signals of 
a frequency band assigned to the destination appara- 
tus. In this case, Information" means a series of bits to 
be sent. 

The multiplexer 12 selects a light emitting device, 
corresponding to the destination, in the light emitting 
devices 1 1 according to the instruction recaved from 
the data processing unit 14, and sends the output from 
the encoder 13 to the selected light emitting device. 

The optical filter 15 filters only the optica! signals of 
frequency band TP 1 which is assigned to the processor 
1-1, and sends optical signals through the optical ffoer 
cable 4. For example, a wave-guide type branching fil- 
ter, a diffraction grating type branching filter is used for 
optical filter 15. The photo-detection device 16 converts 
optical signals passed through optical fUter 15 into elec- 
tric signals. The decoder 17 converts the output from 
the photo-detection device 16 into digital signals which 
can be processed in the data processing unit 1 4. 

Referring to FIG. 3, the memory 2-1 comprises light 
emitting devices 21 (211 through 214), a multiplexer 22, 
an encoder 23, a read/write control unit 24, an optical f il- 
ter 25, a photo-detection device 26. a decoder 27, and a 
memory cell unit 28. The light emitting devices 21, the 
multiplexer 22, and the encoder 23 form a memory light 



emitting circuit. The optical filter 25, the photo-detection 
device 26. and the decode 27 form a memory photo- 
detection circuit. Further, the other memories have the 
same configuration. 

5 The light emitting devices 211 through 214 output 
optical signals of frequency bands TP1 through TP4 
assigned to the processors 1 - 1 through 1 -4 respectively. 
The encoder 23 modulates read data outputted from the 
read/write control unit 24 into signals of the frequency 

to band assigned to the destination apparatus. The multi- 
plexer 22 selects a light emitting device in compliance 
with a read request from the light emitting devices 211 
through 214 according to the instruction from the 
read/write control unit 24, and sends the output from the 

is encoder 23 to the selected light emitting device. 

The optical filter 25 filters out other than optical sig- 
nals of the frequency band TM1 assigned to memory 2- 
1 . The photo-detection device 26 converts optical sig- 
nals outputted from the optical filter 25 into electric sig- 

20 nals. The decoder 27 converts the output of the photo- 
detection device 26 into digital signals which can be 
processed by the read/write control unit 24. 

The read/write control unit 24 controls data read- 
ing/writing from/to the memory cell unit 28, and also 

25 controls the multiplexer 22. That is, in a case of a read 
request, the read/write control unit 24 determines an 
address and an amount of data in accordance with the 
read request sent from another processor. According to 
the amount of data determined, the necessary data is 

30 taken from the memory cell unit 28, and is encoded into 
optical signals. In addition, the read/write control unit 24 
sends a control signal for specifying a destination of the 
data. In a case of a write request, the read/write control 
unit 24 determines an address and an amount of data in 

35 accordance with the read request sent from another 
processor. According to the amount of data determined, 
the data is written at the determined address. 

Referring to FIG. 4, the arbitrator 3 comprises light 
emitting devices 31 (31 1 through 314). a multiplexer 32, 

40 an encoder 33, a data processing unit 34, optical filters 
351 through 354, photo-detection devices 361 through 
364, and decoders 371 through 374. 

The light emitting devices 311 through 314 output 
optical signals of frequency bands TP1 through TP4 

45 assigned to processors 1-1 through 1-4, respectively. 
The encoder 33 converts digital signals outputted from 
the data processing unit 34 into signals of the frequency 
band assigned to the corresponding destination. The 
multiplexer 32 selects a light emitting device corre- 

so spending to a transmission destination of processor 
from the light emitting devices 31 1 through 314 in com- 
pliance with a direction of the data processing unit 34, 
and applies the output of the encoder 33 to the selected 
light emitting device. 

55 The light emitting devices 311 through 314, the 
multiplexer 32, and the encoder 33 form an arbitrator 
light emitting circuit. The optical filters 351 through 354, 
the photo-detection devices 361 through 364. and the 
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decoders 371 through 374 form an arbitrator photo- 
detection circuit. 

The optical filters 351 through 354 allow only optical 
signals of assigned frequency bands TA1 through TA4, 
which are assigned to arbitrator 3, respectively. The 
photo-detection devices 361 through 364 convert opti- 
cal signals outputted from respective optical filters 351 
through 354. The decoders 371 through 374 convert the 
outputs of the photo-detection devices 361 through 364 
into digital signals which can be processed in the digital 
processing unit 34. 

The operation of the embodiment will be described 
below with reference to figures. 

It is assumed that the processors 1 -1 and 1 -2 issue 
write requests to the memory 2-1 simultaneously, while 
the processor 1-3 issues a read-request to the memory 
2-2 simultaneously. 

Referring to FIG. 2, the data processing unit 14 in 
the processor 1-1 controls the multiplexer 12 to apply 
the outputs of the encoder 13 to the light emitting device 
117 which corresponds to the arbitrator 3. The data 
processing unit 14 outputs destination information indi- 
cating a destination (the memory 2-1) and a communi- 
cation request including the identification (ID) of source 
(the processor 1-1). The communication request is 
applied to the light emitting device 1 18 corresponding to 
the arbitrator 3 via the encoder 13 and the multiplexer 
12. Accordingly, the light emitting device 118 converts 
the communication request outputted from the data 
processing unit 14 into optical signals of the frequency 
band TA1 assigned to the arbitrator 3, and outputs them 
to the optical fiber cable 4. 

The same processing is performed in the proces- 
sors 1-2 and 1*3, where the processors 1-2 and 1-3 out- 
put communication requests in optical signals of the 
respective frequency bands TA2 and TA3 to the optical 
fiber cable 4. 

The referring to FIG. 4, the communication 
requests from the respective processors 1-1 through 1- 
3 are outputted via optical fiber cable 4 to optical filters 
351 through 353 in arbitrator 3, respectively. The com- 
munication requests are applied to the data processing 
unrt 34 via the photo-detection devices 361 through 363 
and decoders 371 through 373, respectively. 

Referring to FIG. 5, when the data processing unit 
34 receives the communication requests from each of 
processors 1-1 through 1-3, it classifies the received 
communication requests into groups each containing 
requests with the same communication destinations 
(Step S1). in the embodiment, since it is assumed that 
the communication requests from processors 1-1 and 1- 
2 are for memory 2-1 as a destination, and the commu- 
nication request from processor 1-1 is for memory 2-2 
as a destination, the group of communication requests 
from the processors 1-1 and 1-2 are separated from the 
group of communication requests from the processor 1 - 
3. 

The data processing unit 34 selects a communica- 



tion request with the highest priority processor in each 
group (Step S2). Here, when, for example, the priorities 
of the processors 1-1 through 1-4 are assumed to be 
arranged from high to low in order of the processors 1- 

5 1 ? 1-2, 1-3 and 1-4, the data processing unit 34 selects 
the communication request from the processor 1 -1 and 
the communication request from processor 1 -3. 

Following that the data processing unit 34 grants 
the selected processors 1-1 and 1-3 to make a commu- 

10 nication based on its communication request (Step S3). 
In other words, the data processing unit 34 outputs 
communication grant signals for the processors 1 -1 and 
1-3 to the encoder 33, while it controls the multiplexer 
32 to apply the communication grant signals for the 

is processors 1 -1 and 1 -3 to the light emitting devices 3 1 1 
and 313, in order. Accordingly, optical signals of the fre- 
quency band TP1 indicating communication grant to the 
optical fiber cable 4 are outputted from the light emitting 
device 311, while optical signals of the frequency band 

20 TP3 indicating communication grant to the optical fiber 
cable 4 are outputted from the light emitting device 313, 
thereby transmitting both signals through the optical 
ftoer cable 4. In short, by making use of the coherent- 
nature of light, different optical signals of several fre- 

25 quency bands are transmitted simultaneously. 

rf a processor is not granted the communication, 
the processor may request the communication request 
again at a given timing, or may perform another process 
which can be performed within the processor after stor- 

30 ing the communication request in a buffer (not shown). 
After the process is completed, the processor may 
requests the communication request stored in the 
buffer. 

Referring to FIG. 2, optical signals of the frequency 
35 bands TP1 and TP2 are converted into data signals 
which can be processed in the data processing unit 14 
by then optical filter 15, the photo-detection device 16 
and the decoder 17 in the processors 1 -1 and 1-3. 
The data processing unit 14 in the processor 1-1 
40 controls the multiplexer 12 to apply the output of the 
encoder 13 to the light emitting device 114 correspond- 
ing to the memory 2-1 1 and outputs a write-address and 
write-data to the encoder 13. Accordingly, the write- 
address. and the write-data are converted through the 
45 light emitting device 1 14 into optical signals of the fre- 
quency band TM1 r and outputted to the optical fiber 
cable 4. 

The data processing unit 14 in the processor 1-3 
controls the multiplexer 12 to apply the output of the 
so encoder 1 3 to the light emitting device 1 1 5 correspond- 
ing to the memory 2-2, and outputs a read-address and 
the ID of processor 1-3 to the encoder 13. Accordingly, 
the read-address and the ID are converted by the light 
emitting device 1 1 5 into optical signals of the frequency 
55 band TM2. The optical signals are outputted to the opti- 
cal fiber cable 4. 

The optical signals of the frequency band TM1 
which indicate the write-address and write-data output- 
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ted from the processor 1 -1 are converted into digital sig- 
nals which can be processed in the read/write control 
unit 24 by the optical filter 25, the photo-detection 
device 26 and the decoder 27 in the memory 2-1. The 
read/write control unit 24 writes data into the memory 
cell unit 28 in accordance with wrrte-address and write- 
data outputted from the decoder 27. 

, The optical signals of the frequency band TM2 
which indicate the read-address and ID outputted from 
the processor 1-3 are converted into digital signals 
which can be processed in the read/write control unit 24 
by the optical filter 25, the photo-detection device 26 
and the decoder 27 in the memory 2-2. In accordance 
with digital signals, the read/write control unit 24 com- 
mands the multiplexer 22 to apply the output of the 
encoder 23 to the light emitting device 213 correspond- 
ing to the processor 1-3, which is indicated in the ID, 
and reads the data stored in the read/write address of 
the memory cell unit 28, and then outputs the read data 
to the encoder 23. 

Accordingly, the read data is converted into optical 
signals of the frequency band TP3 by the light emitting 
device 213, and outputted to the optical fiber cable 4. 
The optical signals of the frequency band TP3, which 
indicate the read data, are converted into data signals 
which can be processed in the data processing unit 14 
by the decoder 17, and outputted to the data processing 
unit 14. 

Although communication between a processor and 
a memory is explained in the embodiment described 
above, communication between processors can also be 
made in the same manner. 

As is apparent from the above description, accord- 
ing to the present invention, since the different fre- 
quency bands are assigned to each of the memories 
and processors in the multi-processor system, the 
number of wiring connections in the multi-processor 
system can be drastically reduced. 

Moreover, since the number of wiring connections 
becomes significantly less and the speed of communi- 
cation becomes fast, the multi-processor system can be 
configured using more processors and memories than 
ever. 

Moreover, since the arbitrator grants only one com- 
munication at a time, requests can be handled properly 
even when several transmission requests are simulta- 
neously sent to an apparatus. 

Furthermore, since the frequency band of optica) 
signals identifies a destination, it is unnecessary to 
send information on destination addresses. 

While the invention has been described in terms of 
several preferred embodiments, those skilled in the art 
wilt recognize that the invention can be practiced with 
modification within the spirit and scope of the invention. 

Claims 

1 . A multi-processor system having a plurality of proc- 



essors and at least one memory optically con- 
nected each other, said plurality of processors and 
said at least one memory are assigned a different 
frequency band, wherein one of said plurality of 
5 processors and said at least one memory transmits 
a communication to another one of said plurality of 
processors and said at least one memory as a des- 
tination using a frequency band assigned to the 
destination. 

w 

2. A multi-processor system having a plurality of proc- 
essors, at least one memory, and an optically-con- 
necting network, wherein said optically-connecting 
network assigns a different frequency band to each 

is of said plurality of processors and said at feast one 
memory, and transmits a communication from one 
of said plurality of processors and said at least one 
memory to another one of said plurality of proces- 
sors and said at least one memory as a destination 

20 using a frequency band assigned to the destination. 

3. The multi-processor system according to claim 2, 
each of said plurality of processors comprising: 

25 a processor light emitting circuit for outputting 

an optical signal of a frequency band corre- 
sponding to said destination to said optically 
connecting network; and 
a processor photo-detection circuit for photo- 

30 detection of an optical signal of a frequency 

band assigned to the processor of said plurality 
of processors. 

4. The multi-processor system according to claim 3, 
35 said processor light emitting circuit comprising: 

light emitting de/ices for emitting lights of fre- 
quency bards corresponding to said destina- 
tion; and 

40 a multiplexer for selecting one of said light emit- 

ting devices corresponding to the destination. 

5. The multi-processor system according to claim 3, 
said processor photo-detection circuit in each of the 

45 plurality of processors comprises: 

an optical filter for filtering out optical signals of 
frequency bands other than the frequency 
band assigned to the processor of said plurality 
so of processors; and 

a photo-detection device for converting said 
optica! signals from said optical filter into elec- 
tric signals. 

55 6. The multi-processor system according to claim 2, 
said memory comprising; 

a memory light emitting circuit for outputting an 
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